package leetCode.secondWeek;

import leetCode.tool.*;

public class leetCodeMain {

    /**
     * 主函数
     *
     * @param args
     */
    public static void main(String[] args) {
        ListNode tmpListNode = new ListNode(5);
        tmpListNode.next = new ListNode(2);
        //    tmpListNode.next.next = new ListNode(4);
        //    tmpListNode.next.next.next = new ListNode(6);
        //    tmpListNode.next.next.next.next = new ListNode(8);
        //    tmpListNode.next.next.next.next.next = new ListNode(10);
        //    tmpListNode.next.next.next.next.next.next = new ListNode(12);

        int[] tmpIntArr = new int[]{9};
        int[][] tmpArrArr = new int[][]{{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};

        /** Code_24 测试代码 */
        //    String tmp = new Code_67().addBinary("10101001", "11110101010101");
        //    System.out.println(tmp);
        //    ListNode tmp = new ListNode(5);
        //    tmp.next = new ListNode(2);
        //    tmp.next.next = new ListNode(4);
        //    tmp.next.next.next = new ListNode(6);
        //    tmp.next.next.next.next = new ListNode(8);
        //    tmp.next.next.next.next.next = new ListNode(10);
        //    tmp.next.next.next.next.next.next = new ListNode(12);
        //    new Code_24().swapPairs(tmp);

        /** Code_55 测试代码 */
        //    int[] tmpArr = new int[] {3, 2, 1, 0, 4};
        //    boolean tmp = new Code_55().canJump(tmpArr);
        //    System.out.println(tmp ? "true" : "false");

        //    int[][] tmp = new int[][]{{1, 1, 1, 1, 1, 1, 1}, {1, 1, 1, 1, 1, 1, 1}, {1, 1, 1, 1,
        // 1, 1, 1}, {1, 1, 1, 1, 1, 1, 1}, {1, 1, 1, 1, 1, 1, 1}, {1, 1, 1, 1, 1, 1, 1}, {1, 1, 1, 1,
        // 1, 1, 1},};
        //        new Code_48().rotate(tmp);

        /** Code_25 测试代码 */
        //    new Code_25().reverseKGroup(tmpListNode, 2);

        /** Code_52 测试代码 */
        //    int tmpInt = new Code_52().totalNQueens(14);
        //    System.out.println(tmpInt);

        /** Code_51 测试代码 */
        //    List<List<String>> tmp = new Code_51().solveNQueens(12);
        //    printStringListListArray(tmp);

        //    int tmp = new Code_53().maxSubArray(tmpIntArr);
        //    System.out.println(tmp);

        /** Code_55 测试代码 */
        //    double tmp = new Code_50().myPow(2, -10);
        //    System.out.println(tmp);

        /** Code_54 测试代码 */
        //    List<Integer> tmp = new Code_54().spiralOrder(tmpArrArr);
        //    printIntListArray(tmp);

        /** Code_26 测试代码 */
        //    int tmp = new Code_26().removeDuplicates(tmpIntArr);
        //    System.out.println(tmp);
        //    printIntArray(tmpIntArr);

        /** Code_17 测试代码 */
        //    List<String> tmp = new Code_17().letterCombinations("234");
        //    printStringListArray(tmp);

        /** Code_59 测试代码 */
        //int[][] tmp = new Code_59().generateMatrix(5);
        //tool.printIntIntArray(tmp);

        /** Code_60 测试代码 */
        //new Code_60().getPermutation(4, 9);

        /**  Code_58 测试代码 */
//        String tmp = "aaaa";
//        new Code_58().lengthOfLastWord(tmp);

        /**
         * Code_62 测试代码
         */

//        new Code_62().uniquePaths(7, 3);

        /**
         * Code_66 测试代码
         */

//        int[] tmp = new Code_66().plusOne(tmpIntArr);
//        tool.printIntArray(tmp);

        /**
         * Code_70 测试代码
         */

//        for (int i = 0; i < 46; i++) {
//            int tmp = new Code_70().climbStairs(i);
//            System.out.println(tmp);
//        }

        /**
         * Code_69 测试代码
         */

//        int tmp = new Code_69().mySqrt(Integer.MAX_VALUE);
//        System.out.println(tmp);

        /**
         * Code_12 测试代码
         */

        String tmp = new Code_12().intToRoman(1994);
        System.out.println(tmp);

    }
}
